#include <iostream>
#include <vector>
#define MAXN 305
#define MAXM 10005
using namespace std;

vector<int> group[MAXN]; // 人i属于的组的集合
vector<int> human[MAXM]; // 组i中的人的集合 
int dp[MAXN][MAXN];
int N, M, T;
// Floyd算法